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Verfahren zur Herstellung von Querverbindungen zwischen Prograiri- 
men von Datenvera rbeltungsanlacren wahrend der Programmausfuhrung 

Die Erfindung betrifft ein Verfahren zur Herstellung von Quer- 
verbindungen zwischen mehreren glelchzeitig im internen Speicher 
einer Datenverarbeitungsanlage gespeicherten Programmen wahrend 
der Programmausfilhrung, die unter der Regie eines ttberwachungs- 
programmes erfolgt. 

Ein Prograrura zur AusfUhrung einer Datenverarbeitungsaufgabe mit 
Hilfe einer elektronischen Rechenanlage (Problemprogramm) besteht 
zumeist aus mehreren selbstandigen Teilprogrammen, die an ver- 
schiedenen Stellen und/oder zu verschiedenen Zeiten geschrieben 
wurden. Jedes Teilprogramm, das auch Programmodul genannt wird, 
weist Befehle auf, durch die auf Teile anderer Prograntraodule Be- 
zug genommen wird. Bei diesen Teilen kann es sich urn Unterpro- 
gramme, Rons tantwerte , Zwischenresultate usw. handeln, die in 
betreffenden anderen Programmoduln definiert 3ind und von die- 
sen benutzt bzw. erzeugt werden. Die Bezugnahme kann iiber die 
echten Speicheradressen erfolgen, auf denen die entsprechenden 
Teile der anderen Programmodule gespeichert sind. Hierzu ist es 
aber erforderlich, dafl die echten Speich radressen berolta bo- 
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kannt sind, wenn die Teilprogramme geschrieben werden. Die Quer- 
verbindungen zwischen den einzelnen Teilprogrammen werden somit 
vom Programmierer endgttltig festgelegt. Dies 1st nur moglich, 
wenn die Speicherbelegung mit einer vorbestiramten Anzahl von 
Teilprogrammen fest vorausgeplant wird. Eine solche Arbeits- 
weise schrSnkt die Flexibilitat in der Anwendung der Problem- 
programme stark ein. 

Die Bezugnahme von Befehlen eines Programmoduls auf Telle eines 
-anderen Progcammoduls kann ferner fiber Symbole erfolgen, die 
Namen der Programmteile darstellen, zu denen eine Querverbindung 
hergestellt werden soil. Dies erleichtert die Programmierung inso- 
fern, als der Programmierer sich nicht mit den echten Speicher- 
adressen der Datenverarbeitungsanlage beschaftigen muB, auf denen 
die Programmteile spater stehen werden. Durch ein Verbindungs- 
programm werden die Symbole echten Speicheradressen zugeordnet 
und in die einzelnen Teilprogramme eingesetzt. Das Verbindungs- 
programm erzeugt ein ladefahiges Problemprogramm, das in einem 
externen Speicher der Datenverarbeitungsanlage aufbewahrt wird, 
bis es fttr die eigentliche Pragrammausfuhrung in den internen 
Speicher der Anlage geladen werden kann (IBM Systems Reference 
Library GC 2865342 "IBM System /360 Operating System - Intro- 
duction" , Oktober 1969, Seiten 77 bis 79). Auf diese Weise 
wird die Programmierung erhebllch erleichert und eine hohe 
Flexibilitat bei der Anwendung erzielt. Es 1st hierbei je- 
doch notwendig f dafl vor der Verfilgbarkeit des ladefahigen Pro- 
blemprogramms ein separater Ablauf des Verbindungsprogramiaes 
erfolgt, durch den die benStigten Querverbindungen zwischen den 
zur Zeit der Programmausfiihrung gleichzeitig im internen Spei- 
cher der Datenverarbeitungsanlage befindlichen Teilprogrammen 
hergestellt werden. Ebenso ist jeweils ein neuer Lauf des Ver- 
bindungsprogrammes notwendig, wenn die Teilprogrammstruktur 
innerhalb des Problemprogrammes geMndert werden soil. Dies er- 
schwert insbesondere den Aufbau von solchen Problemprogrammen, 
innerhalb derer sich die Teilprograircnstruktur nicht nach einem 
vorgegebenen Plan, sondern in AbhMngigkeit vom jewel ligen Bedarf 
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Sndert (dynamische Programms truktur) „ Wahrend des Laufes des Ver- 
bindungsprogramms 1st die Datcnverarbeitungsanlage fur die Aus- 
fiihrung von Problemprogrammen blockiert, weshalb dieser Lauf fiir 
den Benutzer eine Verlustzeit darstellto ' , 

Aufgabe der Erfindung ist es f ein Verfahren anzugeben, das unter 
Vermeidung der genannten Nachteile eine Herstellung von Querver- 
bindungen zwischen verschiedenen, zur gleichen Zeit im internen 
Speicher der Datenverarbeitungsanlage gespeicherten Programmen 
, wShrend der Prograirauausfiihrung, also ohne vorausgehenden separa- 
ten Lauf eines Verb indungsprogr amines , gestatteto Erfindung sgemaB 
wird dies dadurch erreicht, daB in jedein Programm eine erste 
Tabelle von im Progranun vorhandenen , programmextern definierten 
Symbolen mit einem zugehorigen, zunachst leeren Feld fiir die 
Adresse dieses Symbols gebildet wird, daB in jedem Programm eine 
zweite Tabelle von im Programm definierten, prograimnextern an- 
sprechbaren Eingangs symbolen und den Adressen dieser Symbole ge- 
bildet wird, daB im Uberwachungsprogramm eine Adressentabelle 
fiir die ersten und zweiten Tabcllen der Programme erzeugt wird, 
daB beim Aufruf eines externen Symbols wahrend des Ablaufes ei- 
nos Programms ein Versuch gemacht wird, die Adresse dieses Sym- 
bols aus der ersten Tabelle des gleichen Programms in den be- 
treffenden Befehl zu laden, dafi eine Programmunterbrechung er- 
folgt, wenn die erste Tabelle fiir das betreffende Symbol noch 
keine Adresse enthSlt, daB aufgrund der Programmunterbrechung 
das Uberwachungsprogramm wirksam wird und mit dem betreffenden 
externen Symbol alle im Speicher vorhandenen zweiten Tabellen 
nach einem gleichnamigen Eingangssymbol durchsucht, und daB die 
Adresse des ermittelten Eingangssymbols in das freie Feld des 
gleichnamigen externen Symbols der ersten Tabelle ubertragen 
wird, wonach der Lauf des Programms an der Unterbrechungss telle 
mit einem erncuten Versuch, die Adresse des externen Symbols 
aus der ersten Tabelle zu laden, fortgesetzt wird. 

Weitere vorteilhafte Ausgestaltungen und Weiterbj ldungen dor Er- 
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findung sind aus den Ansprfichen ersichtlictu Nachfolgend 1st ein 
Ausfiihrungsbeispiel der Erf indung an Hand von Zeichnungen er- 
lauterto Es zeigens 

Fig„ i ein Blockdiagramm zur Veranschaulichung des be- 

kannten Verfahrens ablaufes , bei dem Querverbin- 
. dungen zwischen verschiedenen Programmen mit 
Hilfe eines separaten Verbindungsprogrammes 
hergestellt werden, 

Fig c 2 eine Abwandlung des Blockdiagrammes von Fig 0 1, 

wie sie sich durch Anwendung des erfindungsge- 
mSBen Verfahrens ergibt, 

Fig e 3 etn vereinfachtes Ablaufdiagramm zur Darstellung 

des erfindungsgemaBen Verfahrens 9 

Fign 0 4A, B Strukturen der im Ablaufdiagramm von Fig„ 3 ver- 

wendeten Verbindungs- und Adressentabellen, 

Fign* 5A, B, C den Stand der Verbindungs- und Adressentabellen 

von Fign 0 4A, B bei der beispielsweisen Herstel- 
lung einer Querverbindung von einfem Programm PI 
zu einem Programm P2, 

i 

Fig 0 6 ein Ablaufdiagramm zur Bildung der Adressentabel- 

le ADTAB im Uberwachungsprogramm wShrend des La- 
dens der Programme in den internen Speicher der 
Datenverarbeitungsanlage , 

Fign. 7A, B detailliertere Abiaufdiagramme fur die Herstel- 

lung einer Verbindung zwischen zwei Programmen 
PI, P2 f 

Fign« 8A, B ein Ablaufdiagramm fiir das Loschen der herge- 

stellten Verbindungen, wenn eines der Programme 
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efayegangen am ...2-. 

aus dem Internen Speicher der Datenverarbeitungs- 
anlage ehtfernt wird f 

9 ein Ablaufdiagramm fttr die zum Befehl LEAC ge-. 

hSrenden Mikroprograinmschritte und 

Fig. 10 eine Darstellung des Formats des LEAC-Befehls. 

Das Ablaufdiagraran von Fig. 1 zeigt den herkSmmlichen Weg der 
_ Verkntipf ung von drei Teilprogrammen ?,u einem ladefahigen Arbeits- 
progranmu Jedes der Teilprogramme wird in einer geeigneten Pro- 
grammiersprache geschrieben und danach in einen Lochkartenstapel 
12 ilbertragen. Das im Lochkartenstapel enthaltene Progranim wird 
ala Quellenmodul Q$i bezeichnet. Jeder Quellenmodul QM1 bis QM3 
wird in einem separateh Ubersetzungsschritt 13 in einen Objekt- 
modul OM Obersetzt. Der Objektmodul ist ein arbeitsfShiges Teil- 
program, das die OperationsschlUssel und Adressen in der Spra- 
che der Rechenanlage ehthSlt. Der Obersetzungsschritt 13 erfolgt 
unter Anwendung geeignetef tfbersetzungsprogramme TR-^PRGR 1 bis 3. 
Die Objektmodule 0M1 bis OM3 werden auf einem externen Speicher 
14 deir Rechehanlage zwischengespeichert. In einem weiteren Ar- 
beitsschritt 15 werden die Objektmodule OM1 bis OM3 gemeinsam 
tmter der Wirkurig eihes Verbindungsprogramms zu einem ladefShi- 
gen Objektprogrdntei LOP vereinigt, dav auf einem weiteren externen 
Speicher 16 zwischengespeichert wird. Das Verbindungsprogrartm 
setzt in die Sefehle der einzeinen Objektmodule, die auf Teile 
ahdereir Objektmtoduie Bezug riehmen, die relativen Adressen ein, 
<3ie diesen Tfelieh iri den ahdereri Objektmodulen zugewiesen sind. 
Vbm Zwischehspe^dhgr 16/ der als Bibliotheksspeicher deir Recheh- 
anlage ftlr iadefSKige Objektprogramme dient, wird durch einen 
Ladeschritt t7 uhfeer der Wfirkurig eine3 Ladeprogrammes das be- 
treffende Sbjektprdgranffiii LOP in den ilauptspeicher 18 der Rechen- 
anlage geiadein Das im Hariiptspeicher 18 stehende Prograinm LOP, 
dem durch das Ladep*ogratfim die echteh Hauptspeicheradressen zu- 
gewiesen Wurdert> ksthii huh dutch die Redhenaniage ausgeftthrt wet-^ 
deh. 
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Das Ablaufdiagramm von Fig. 2 weicht. gegentiber dem von Fig. 1 in- 
sofern ab, als der Schritt 15 und der externe Speicher 16 fehlen. 
Die als Kartenstapel 12 vorliegenden Quellenmodule QM1 bis QM3 
werden im Schritt 13 durch Ubersetzungsprogramme TR-PRGR 1 bis 3 
2a Objektiiiodulen OM1 bis 3 tibersetzt, welche als Lademodule LM1 
bis 3 im externen Speicher 14 der Rechenanlage gespeichert wer- 
den; Der Speicher 14 dient als Bibliothek fur ladefahige und 
arbeitsbereite Teilprogramme. Im Ladeschritt 17 werden durch das 
Ladeprogramm die Lademodule LM1 bis 3 nacheinander in den Haupt- 
speicher 18 der Rechenanlage geladen. Jeder Lademodul LM1 bis 3 
erhalt dabei seine eigenen Hauptspeicherplatze zugewieseri. Die 
in den Hauptspeicher geladenen Teilprogramme LM1 bis 3 weisen 
untereinander noch keine Querverbinduhgen auf . Die herzustellen- 
den Querverbindungen sind lediglich symbolisch markiert. In je- 
dem Teilprogramm sind die Symbole, die auf ein anderes der Teil- 
programme Bezug nehmen, mit "EXTRN" bezeichnet. Ebenso sind in 
jede/n Teilprogramm diejenigen Symbole, auf die von anderen der 
Teilprogramme Bezug genommen wird, mit "ENTRY" bezeichnet. Die 
im Schritt- 13 zur Wirkung kommenden tfbersetzerprogramme legen 
. nach den in den Quellenmoduln QM enthaltenen Angaben am Anf ang 
eines jeden Lademoduls LM1 bis 3 eine erste Tabelle aller EXTRN- 
Symbole und eine zweite Tabelle aller ENTRY-Symbole an. Aufler- 
dem wird beim Laden der Lademodule LM1 bis 3 in den Hauptspei- 
cher eine Adressentabelle im Obeiwachungsprograinm gebildet fur 
die Adressen aller ENTRY- und EXTRN-Tabellen. Die Rechenanlage 
karin nun rait der Programmausfiihrung beginnen, wobei die im Haupt- 
speicher 18 stehenden Teilprogramme LM1 bis 3 gemexrisam das Ob- 
jektprogramm bzw. Arbeitsprogramm bilden. 

In Fig. 3 sind die wesentlichsteh Schtitte des erf ihdungsgemafien 
Verfahrena zur Herstellung der Ouerverbihduhgen zwischen den im 
Hauptspeicher der Rechenanlage stehenden Progirammen dairgestellt. 
WShrend der Programmiibersetzuhg weirden in einem Schritt 21 am 
Beginn eines jedeh Lademoduls eine erste Tabelle EXTAB und eine 
zweite Tabelle ENTAB gebildet. Die Struktur dieser Tabellen ist 
in Figw 4A ang«geberh. Die Tabelle EXTAB weist eine Kopfzeile auf 
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mit den Eintragungen A und GEX. Die Eintragung A umfaBt ein Byte 
und Btellt einen Indikator fttr das Vorhandensein einer Tabelle 
EXTAB dar . Wenn A- ~ 1 , schlieBen sich an die Kopf zeile Eintra- 
gungen der Tabelle EXTAB an. Wenn A den Wert O hat r enthalt die 
Tabelle keine weiteren Eintragungen. Die Eintragung GEX umfaBt 
drei Bytes und gibt die Zahl der in der Tabelle EXTAB enthal tenon 
Elemente (Zeilen) an. Die folgenden Zeilen dieser Tabelle bcste- 
hen aus je einem Peld NAMEX-und ADREX. Das erstgenannte Feld um- 
faBt acht: Bytes und enthSlt den Namen eines im betreffenden Teil- 
programm enthaltenen Symbols, das in einem anderen Teilprogramm 
definlert ist. Das Feld ADREX besteht aus drei Bytes, die sich 
anfangs im Null-Zustand befinden und spater die Adresse des ex- 
tern definierten Symbols aufnehmen. Die Tabelle EXTAB enthalt so 
viele Zeilen, wie der Wert im Feld GEX angibt. Die Tabelle ENTAB 
enthSlt in einer Kopf zeile das Feld GEN, das aus drei Bytes be- 
steht und die Anzahl der in dieser Tabello. enthaltenen Elemente 
bzw. Zeilen bezel chnet. Die folgenden Zeilen der Tabelle ENTAB 
enthalten je drei Felder: NAMEN, B, ADREN. Das Feld NAMEN besteht 
aus acht Bytes und enthSlt den Namon eines im betreffenden Pro- 
gramm definierten und von einem anderen Programm beniitzten Sym- 
bols. Derartige Symbole werden nachfolgend im allgemeinen mit 
Eingangssymbol bezeichnet. Das Feld B besteht aus einem Byte, 
das sich anfangs im Null-Zustand befindet und auf 1 gesetzt wird, 
wenn das zugehorige Feld ADREN benutzt wird. Das Feld ADREN be- 
steht aus drei Bytes und enthalt die Adresse des Symbols, das im 
zugehSrigen Feld NAMEN eingetragen ist. Die schraf f ierten Felder 
beider Tabellen enthalten keine Information. 

Im Schritt 21 von Fig. 3 werden somit filr jedes Programm die Tabel- 
len EXTAB und ENTAB angelegt. Die Eintragungen ffir die Felder 
NAMEX der Tabelle EXTAB land filr die Felder NAMEN und ADREN fur 
die Tabelle ENTAB werden aus den im betreffenden Programm enthal- 
tenen Angaben gewonnen. In diesem Programm sind alle extern de- 
finierten Symbole mit der Bezeichnung EXTRN versehen, und filr 
Jedes der so gckennzeichneten Symbole erfolgt eine Eintragung 
In der Tabelle EXTAB . Hierbei blelben die Felder ADREX dieser 
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Tabelle freio Desgleichen sind im Programin die von anderen Pro- 
grammen aufrufbaren Symbole mit ENTRY gekennzeichnet* "Fur jedes 
der so gekennzeichneten Symbole erfolgt bei der tlbersetzung des 
Programms eine Eintragung in eines der Felder NAMEN der Tabelle 
ENTAB* AuBerdem wird in das zu diesem Feld gehorende Feld ADREN 
die im Prograinm angegebene Adresse des betreffenden ENTRY-Sym- 
bols eingespeicherto Die Felder B bleiben hierbei jedoch im 
Null-Zustando 

Im folgenden Schritt 22 , der wShrend der Ladeope ration 17 von 
Fig« 2 zur Ausfiihrung kommt, wird von dem tJberwachungsprogramm, 
unter ' dessen Regie das Arbeitsprogramm in der Rechenanlage ab- 
lauft, eine Adressentabelle ADTAB fur die Tabellen EXTAB und 
ENTAB hergestellt, die in den Teilprogrammen enthalten sind, 
welche zum Arbeitsprogramm gehoren. Die Struktut der Tabelle 
ADTAB ist aus Fig* 4B ersichtlicho Jede Zeile dieser Tabelle 
weist folgende vier Felder auf s IDENT , E, AEX, F, AEN 0 Das Feld ' 
IDENT besteht aus acht Bytes und enthalt den Namen eines in den 
Hauptspeicher 18 der Rechenanlage geladenen Programmes , das Ta- 
bellen EXTAB und/oder ENTAB besitzto Das Feld E besteht aus einem 
Byte, das anfangs den Wert 0 enthalt «, Dieses Feld wird auf 1 ge- 
setzt, wenn die Tabelle EXTAB in dem im Feld IDENT angegebenen 
Programm wenigstens ein EXTRN-Symbol enthalt a Das Feld AEX urn- 
faBt vier Bytes und enthalt die Adresse der Tabelle EXTAB, die 
zum Programm gehort, dessen Name im zugehorigen Feld IDENT steht„ 
Das Feld AEX enthalt 0, wenn fiir das Programm keine Tabelle EXTAB 
existierto Das Feld F besteht aus einem Byte, das anfangs den 
Wert 0 enthSlt o In diesem Feld wird der Wert 1 eingespeichert , 
wenn die Tabelle ENTAB, die zu dem im Feld IDENT angegebenen 
Programm gehort, wahrend des Laufes des Arbeitsprogrammes wenig- 
stens einmal benutzt wurde 0 Das Feld AEN besteht aus vier Bytes 
und enthSlt die Adresse der Tabelle ENTAB, die zum Programm ge- 
h6rt, dessen Name im Feld IDENT steht. Das Feld AEN befindet 
sich im Null-Zustand, wenn das betreffende Programm keine Tabelle 
ENTAB aufweisto 



Docket GE 971 501 



309820/032B 



- 9 - 



2150506 



Die Tabelle ADTAB wird vom Uberwachungsprogramm angelegt, das den 
Ablauf des Problemprogrammes In der Rechenanlage steuert. Das 
Uberwachungsprogramm wird auch wirksam, vim innerhalb des Problem- 
programmes die erforderlichen Querverbindungen zwischen den im 
iriternen Speicher 18 stehenden, das Problemprogramm bildenden 
Teilprograramen IH1 bis 3 herzustellen. Wenn wShrend des Ablaufes 
des Problemprogrammes (Schritt 23 in Fig. 3) ein Befehl auftritt, 
der ein EXTRN-Symbol aufruft, wird versucht, die Adresse dieses 
Symbols aus der Tabelle EXTAB des Programmes in den betref fenden 
.Befehl zu laden. Hierzu wird im Schritt 24 gepriift, ob sich in 
der Tabelle EXTAB fiir das betreffende EXTRN-Symbol bereits ein 
Adresseneintrag befindet. Dies geschieht unter Benutzung eines 
Befehls 

LEAC R 1# D 2 (X 2 , B 2 ) 

mit der Bezeichnung 'Adresse laden 1 . Hierin bedeutet LEAC den sym- 
bolischen Operations code, R x eine Registeradresse als ersten 
Operanden des Befehls und D 2 (X 2 , B 2 ) den zweiten Operanden, der 
eine Adretrse darstellt f die sich aus dem Inhalt eines Indexregi- 
sters X 2# dem Inhalt eines Basisregisters B 2 und einer Verschiebe- 
adresse D 2 zusananensetzt. Die vom Befehl ausgefiihrta Operation 
besteht darin, dafl der zweite Operand in das vom ersten Operan- 
den bezeichnete Register geladen wird. Mit einem derartigen Be- 
fehl kSnnen z. B. bekannte Datenverarbeitungsanlagen des IBM 
Systems /360, wie Modell 25 , versehen werden durch Einspeiche- 
rung eines Mikroprogrammes , dessen Schritte im einzelnen in ei- 
nem spSteren Abschnitt in Verbindung mit Fig. 9 beschrieben wer- 
den. 

Bei der Ausftthrung des Befehls LEAC wird geprtift, ob der im Pro- 
gramm als Adresse des betreffenden EXTRN-Symbols bezeichnete zwei- 
te Operand den Wert O besitzt. Wenn sich im Schritt 24 von Pig. 3 
ergibt, daB die gesuchte Adresse einen von O abweichenden Wert 
hat, 1st dies eine Aussage daftlr, daB sich die Adresse in der 
Tabelle EXTAB befindet. Nach tfbertragung der Adresse in das vom. 
rsten Operanden bezeichnete Register wird deshalb der Programm- 
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lauf gemSB Schritt 23 fortgesetzt. Ergibt der Schritt 24 dagegen 
einen O-Inhalt fur die gesuchte Adresse, erfolgt gemaB Schritt 
25 eine Unterbrechung des Programms und ein Aufruf des tlberwa-* 
chungsprogramms der Rechenanlage. Das Uberwachungsprogramm durch- 
sucht daraufhin alle verfiigbaren Tabellen ENTAB mit dem betref-* 
fenden EXTRN-Symbol als Suchargument nach eineni NAMEN-Feld glei- 
chen Inhalts (Schritt 26) • Hierzu benutzt das ttberwachungspro- 
gramm die Tabelle ADTAB, urn fur jedes Teilprogramm LM die zuge- 
hiirige Tabelle ENTAB zu finden, deren Adresse in dem am weite- 
sten rechts stehenden Feld AEN der Tabelle ADTAB gespeichert ist. 
Wenn beim Durchsuchen der ENTAB-Tabellen ein Feld NAMEN gefunden 
wird, dessen Inhalt gleich dem EXTRN-Symbol ist, wird der Inhalt 
des zugehSrigen Feldes ADREN, das die Adresse des gleichnamigen 
ENTRY-Symbols enthalt, in die Tabelle EXTAB des unterbrochenen 
Programms iiber tragen . Die tfbertragung erfolgt im Schritt 27 (Fig, 
3) in das Adressenfeld ADREX des EXTRN-Sy:nbols , das die Unterbre- 
chung verursacht hat. Nach Beendigung dieses Schrittes wird der 
Programmlauf gemaB Schritt 23 an der gleichen S telle fortgesetzt/ 
an der zuvor die Unterbrechung stactfand. GemaB Schritt 24 wird 
wiederum mit einem LEAC-Befehl versucht, die Adresse des externen 
Symbols aus der Tabelle EXTAB zu erhalten. Da sich die gesuchte 
Adresse nun in dieser Tabelle befindet, hat der erneute Versuch 
Erfolg, und es erfolgt eine Fortsetzung des Programmlauf es unter 
Verwendung der Telle aus einem an deren Programmodul LM, die durch 
das EXTRN-Symbol bezel chnet wurden. Beim Auftreten des nSchsten 
EXTRN-Symbols werden die Schritte 24 bis 27 in der erlSuterten 
Weise wiederum durchlaufen. 

An Hand der Fign. 5A bis C und der nachstehenden Codelisten wird 
nachfolgend zur Verdeutlichung der Schritte gemaB Fig. 3 ein 
Zahlenbeispiel eriautert. In diesem Beispiel wird davon ausge- 
gangen, dafl ein Programm PI drei externa Symbole EXTRN R, S, T 
anspricht, die in einem Programm P2 definiert sind. Die angegebe- 
nen Codelisten basieren auf einer Rechenanlage des IBM Systems 
/360. 
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Code im Programm PI (Codellste 1) 
Name OP-Code Operand ErlSuterung 



EXTRN 



LEAC 
L 



PI 


START 




A 


DC 


X»80' "> 


GEX 


DC 


AL3(3) 




■wf DC 


CL8'R' 


rAR 


Ldc 


P«0» * 




Tdc 


CL8'S' 


AS 


(J3C 


p»0» 




Tdc 


CL8'T' 


AT 


\pc 


F'O' j 



R, S, T 



1 

10, / AR > 
3, 0(10) 



Nur EXTAB vorhanden: 



EXTAB 



EX = 1 (Bit 0) 

GEX = 3 

J NAMEX (1.) 

(_ADREX (1) 

{NAMEX (2) 

ADREX (2) 

f NAMEX (3) 

ADREX (3) 



Lade Register 10 mit der Adresse von R. 
Benutzung des Registers 10. 



LEAC 



8, AS 



LEAC 



1, AT 



ENDE 
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Das tfbersetzungsprogramm (Schritt 13 von Fig* 2) baut aus der 
obigen das Programm PI als Quellenmodul darstellenden Codeliste 
fiir jedes externe Symbol R, S 0 T ein Element der Tabelle EXTAB 
im Programm Pi 'auf. Diese Tabelle 1st in Figo 5A dargestellt. 
Sie ist auf Adresse 10 000 im Hauptspeicher 18 der Rechenanlage 
gespeichert uhd besteht aus drei Elementen, die in den NAMEX- 
Feldern (Fig. 4A) die Symbole R, S und T enthalten. Die ADREX- 
Felder dieser Elemente weisen vor Beginn des Programmlauf es alle 
deil Wert 0 auf . Die rnit b gekennzeichneten Felder enthalten keine 
signifikante Information . In der Kopf zeile der Tabelle EXTAB 
wird in die Bits telle 0 des Feldes A die Markierung EX = 1 als 
Anzei^e fur das Vorhandensein einer Tabelle EXTAB eingestellt. 
Dies geschieht durch die Zeile 2 der Codeliste 1, indem die 
Definition einer hexadezimalen Konstante 80 die hochste Bit- 
stelle des betreffenden Feldes auf den Wert 1 setzt* Durch die 
folgende Zeile der Codeliste 1 wird das Fsld GEX in der Kopf- 
zeile der Tabelle. EXTAB auf den Wert 3 gestellt, da die Tabelle - 
drei Elemento enthalto Lie nachsten sechs Zeilen der Codeliste 
betreffen die Definition der Elemente R, S, T fur die Tabelle 
EXTAB o Zur Vereinfachung der Darstellung wurde angenommen, daB 
das Programm PI keine Tabelle ENTAB aufweisto 
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Code im Programm P2 (Codeliste 2) 

Name OP-Code Operand ErlSuterungen 



P2 
A 

GEX 
GEN 



ENTRY 



X»40' 
AL3 (O) 

x»oo' 

AL3(3) 
CLS'R* 
X'OO* 
AL3 (R) 
CL8'S» 
X^ 1 
AL3(S) 
CL8'T» 

x*oo* 

AL3 (T) J 
R, S, T, 



R 


DS 


F 


S 


DC 


CLIOO 


T 


DS 


D 




• 
• 






■ 

ENDE 





Nur ENTAB vorhanden: 
Keine EXTAB-Eleraentes 
Feld nicht beniitzt: 



ENTAB 



EN = 1 (Bit 

GEX = O 
O 

GEN = 3 

f'NAMEN (1) 
<B (1) 

(.ADREN (1) 

fNAMEN (2) 
JB (2) 

t ADREN (2) 

NAMEN (3) 

B (3) 

ADREN (3) 
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Der obere Teil der Codeliste 2 dientzur Definition der Tabelle 
ENTAB im Programm P2 (Fig, 5A) . Die Kopfseile dieser Tabelle 
steht auf der Hauptspeicheradresse 16 000 „ Durch die Zeile 2 der 
Codeliste 2 wird mit Einsetzen einer hexadezimalen Konstante 40 
in das Feld A dessen Bitstelle 1 auf den Wert 1 gesetzt, womit 
die Markierung EN = 1 vorgenonimen wird» Dies bedeutet, daD das 
Programm P2 nur eine Tabelle ENTAB aufweist und keine Tabelle 
EXTAB o Dementsprechend wird durch die dritte Zeile der Codeliste 
2 das Feld GEX der Kopf zeile auf 0 gesetzt 0 Isa da ^-gfei eite ZeLle 
der Tabelle EilTAB (Kopfzeile dieser Tabelle) -wird in, das -£€A& 
i& eine O eingesetzt, da dieses Feld im folgenden nicht benutzt 
wirdo Durch die fiinfte Zeile der Codeliste 2 wird der Wert 3 
fiir das Feld GEN der Tabelle ENTAB definierto In den folgenden 
neun Zeilen der Codeliste 2 werden die drei Elemente R, S, T 
definierto Hieraus folgt wShrend der tlbersetzung gemafl Schritt 
13 von Fig 0 2 ein Tabellenaufbau, wie ihn die Fig« 5A angibt fl 
Beim Laden des iibersetzten Programmes P2 gem3Q Schritt 17 von 
Fig. 2 werden in die AdreBf elder ADREN der Elemente von Tabelle 
ENTAB die Hauptspeicheradressen 17 000, 17 004, 17 104 einge- 
setzt,, WMhrend der gleichen Operation, also wahrend des Ladens, 
wird vora Uberwachungs programm die Tabelle ADTAB angelegt, wie aus 
Fig. 5A ersichtlich ist. Hierbei wird in das dem Programmncimen PI 
zugeordnete Adressenfeld AEX (Adresse von Tabelle EXTAB) die 
Hauptspeicheradresse 10 000 eingesetztc Ebenso wird in das dem 
Programmnamen P2 zugeordnete Adressenfeld AEN (Adresse der Ta- 
belle ENTAB) die Hauptspeicheradresse 16 004 eingesetztc In Zeile 
10 der Codeliste 1 sind die Symbols R, S, T als externe Symbole 
gekennzeichnet* Die folgenden Zeilen 11 bis 13 betreffen nicht 
dargestellte Telle des Programms Pl„ Die Zeile 14 enthalt die 
Xnstruktion LEAC, durch welche die Adresse des externen Symbols 
R aus der Tabelle EXTAB in das Register 10 geladen werden sollo 
Diese Instruktion bewirkt wShrend des Programmlaufes eine Pro- 
gramraunterbrechung , da das AdreBf eld des Elementes R in der Ta- 
belle EXTAB beim ersten Auftreten dieser LEAC-Instruktion noch 
leer ist* Die wahrend dieser Programmunterbrechung sich in den 
Tabellen ergebenden Xnderungen sind aus Fig 0 5B ersichtlich 0 Ober 



Docket GE 971 501 



3Qg820/032S 



215050B 

- 15 - 



das zweite Element der Tabelle AI)TAB findet das Uberwachungspro- 
gramm die Adresse 16 004 der Kopfzeile von Tabelle ENTAB des Pro- 
gramms P2 D Das Uberwachungsprogramm beginnt daraufhin eine Unter- 
suchung der Felder NAMEN dieser Tabelle nach dem Symbol R und 
findet dieses bereits im ersten Element der Tabelleo Daraufhin 
wird die im Feld ADREN stehende Hauptspeicher adresse 17 000 in 
das Feld ADREX des ersten Elementes von Tabella EX TAB des Pro- 
gramms PI tibertragen. Dieses Adressenfald ist dem in der LEAC- 
Instruktion angegebenen externen Symbol R zugeordneto AuBerdcm 
wird in das Feld B des ersten Elementes in der Tabelle ENTAB eine 
"1 eingesetzt zur Anzeige dafiir, daB dieses Element w&hrend des 
Programialaufes bereits benutzt wurde* In das Feld E der ersten 
Zeile der ADTAB wird eine 1 gespeichert als Anzeige dafiir, dafi 
in EXTAB von PI mindestens eine Adresse gespeichert wurde. In 
das Feld F der zweiten Zeile der ADTAB wird ebenfalls eine 1 ge- 
speichert als Anzeige dafur, daB die ENTAH von P2 mindestens 
einmal benutzt wurde. Das Programm PI wird durch einen erneuten 
und diesmal erfolgreichen Versuch fortgesetzt f die Adresse des 
Symbols R aus der Tabelle EXTAB in das Register 10 zu laden . In 
der folgenden Zeile 15 wird diese aus dem Programm P2 geholte 
Adresse innerhalb des Programms PI benutzt- Die Querverbindung 
vom Programm PI zum Programm P2 wird somit wahrend des Ablaufes 
des Programms PI unter Zwischenwirkung des tlberwachungsprogramms 
hergestellto Entsprechende Querverbindungen bewirken die LEAC- 
Instruktionen in den Zeilen 19 und 24 der Codeliste I, Die hier- 
bei auftretenden Veranderungen in den Tabellen EXTAB von Pro- 
gramm PI und ENTAB von Programm P2 sind in der aus Fig* 5B er- 
sichtlichen Weise herleitbar 0 Die restlichen Zeilen der Code- 
liste 1 betref f en Telle des Programms PI , die fllr das Wesen der 
Erfindung ohne Bedeutung sind 0 Das gleiche trifft auf die Zeilen 
16 bis 22 und 27 bis 29 der Codeliste 2 zu 0 In den Zeilen ?4 bis 
26 der Codeliste 2 sind die im Programm P2 von auBen ansprech- 
baren Symbole R, S, T definiert. 

Im oben beschriebenen Beispiel wird lediglich ein Zugriff in 
einer Richtung vom Programm PI zum Programm P2 erlautert. Nach 
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den glcichen Prinsipien kann jedocli eine Verbindung in uragekehr— 
ter Richtung hergastellt werden, indcm vom Programm P2 ein Zu- 
griff zu Teilen des Programms PI erfolgt* In diesem Falle er- 
halt das Prograinm P2 an seinem Anfang die entsprechenden Defi- 
nitionen zum Aufbau einer Tabelle EXTAB und das Programm PI die 
entsprechenden Definitionen zum Aufbau einer Tabelle ENTAB 0 Die 
wahrend des Programmlauf es wechselweise herstellbaren Querver- 
bindungen sind auch nicht auf zwei Programme beschrankto Sie 
konnen vielmehr auf eine beliebige Anzahl von gleichzeitig im 
. Hauptspeicher 18 der Rechenanlage befindlichen Programmen aus- 
" gedehnt werden* Die Adressentabelle ADTAB (Fig. 5A) 9 die zur 
►Adress.ierung der Tabellen EXTAB und EKTAB in den verschiedenen 
Programmen benutzt wird, laflt sich, wie dargestellt, beliebig 
erweitern 0 

Unter Bezugnahme auf die Fign. 6 bis 8 werden nachfolgend die 
• Schritte erlautert, die das Uberwachungsprogramm der Rechenan- 
lage ausfiihrt, wenn das Programm in den Hauptspeicher geladen 
wird r wenn eine Querverbindung zu einem anderen, zur gleichen 
Zeit im Hauptspeicher befindlichen Programm hergestellt werden 
soil und wenn .eines dieser Programme wieder aus dem Hauptspeicher 
entfernt wird. Die beim Laden eines Programmes vom Uberwachungs- 
programm auszufiihrenden-Operationen sind aus Fig. • 6 ersichtlicho 
Der Block 31 betrifft allgemein da.'j Laden des Programms auf die 
Adresse ADR, wobei Operationen ausgefuhrt werden, die mit dem 
Gegenstand der Erfindung nicht in Verbindung stehen, wie z D B« " 
die Zuweisung einer Hauptspeicheradresse als Anf aagsadresse fur 
das Laden des Programms „ Im Schritt 32 wird geprttft, ob die am 
Anfang des . Programms stehenden Tabellen EXTAB und ENTAB im Feld 
A (Fig. 4A) eine Anzeige EX = O und EN ^ 0 enthalteni Sind beide 
Anzeigen 0, erfolgt iiber 30 eine Ruckkehr zum Ladeprogramm . das. 
daraufhin die einzelnnn Befehle dos betreffonden Problemprogramm.q 
auf din zugewiesenen Ilauptspoi.chorplatze ubertragto EnLhalt da- 
gegen eine der *fcear EX und EN reservierten Bitstellen einen von 
0 abwGichenden Wert, wird im Schritt 33 untersucht, -ob in der 
Adressentabelle ADTAB (Fig. 4B) noch Platz frci isto. Die Zahl dor 
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in diescr Tabelle bcsctzten Elemente ist i» Ub.rwnchun^pro,^ 
durch das Symbol N erfaflt, wahrend die Angabc M dio ma>:i.-.U 
suiasslgc Elcmentcnzahl fur die Tabelle ADTAI3 besni chnct. 3s t 
die Bcdingung N < MAX nicht orfiillt, r.o orfolgt i^ur 34 UJI J° 
Kiickkehr ins Ladcproyramm, wobei in dem Program*. wclchcH c as 
Laden vcraniafit haLtc, einc Anzeige gespcicJicrt wird, dan .ins 
Piatzmangel kcinc Vorbmdung zu programme* tern definicrton Sym- 
boien hergcstellt werden knnn. Im andercn Fallo geht die St.-uc- 
cung des Uberwachunysprogrammcs zum Schritt 35 liber, cicr einon 
Laufwert i = 1 setzt. Der Laufwert t boioichnot daslenigu Ulo- 
ment der Talolle ADTAD , das sich gerado in Del.andlung benndot. 
im Schritt 35 wird yepriift, »b das Element i dor Tabelle ADTAD, 
im vorliegcndcn Falle also das erste Element dieser Tabello, 
eia icercs IDENT-Feld enthalt, Henn ua« erste Element borerta be- 
setzt ist, wird einc Nein-Antwort erhnlfccn, worauf durch Schrxtt 

37 einc Inkremcnticrung des Laufwert n= i um 1 crfolgt. Dcr Schri - 

38 priift-, ob die Tabcllongrone bereits Uberschrittcn ist. Llc er 
dor Schritt 38 einc Ja-Anzelge, so liegt ein Symstcmfchlcr vor, 
dcr Ober 3S zur Anzciyc gclangt. Dciindct sich dagegen dcr WeLt 
innoraalb dcr vorgeschxioboncn TabellengrOOc, erfolyt oino Vcr- 
zweigung zuriick zum Schritt 36. Wenn dcr Schritt 36 an.oigt, dafl 
das untcrsuchto IDENT-Feld leer ist, crfolgt im Schritt 40 cine 
inkremcnticrung des die bcsctzten Elemente der Tabelle ADTAD an- 
zcigenden Wcrtcs N um 1. Im Schritt 41 wird daraufhin dcr Pro- 
gramme des zu ladenden Programms in das Fold IDENT Ubcrtragon. 
Das Ubervachungsprogramm priift im Schritt 42, oh in der Tabelle 
EXTAB des zu ladcndon Prograimns der EX-Anzciger auf 1 atcht. Is 
dies der Fail, erfolgt durch Schritt 43 cine Ubcrtragung der 
Adrcsso dcr Kopfzeile dicser Tabelle EXTAD in das Adressonffeld 
AEX des jeweils in Behandlung bcfindlichen Elcmentcs dcr Tabelle 
ADTAB. Da diese Tabelle normalerweise am Anfang des zu ladenden 
Programs stent, hanuclt es sich dabei um die Anfangsadresse ADR 
dieses Programms. Daraufhin gcht die Stoucrung zum Schritt 44 
iibcr, dcr dio Arzeigc EN der Tabelle ENTAD des zu lndnndcn Pro- 
gramms auf das /orliecjen cincr 1 priift. Der Schritt 44 kommt audi 
zur Wlrkung, wonn der Schritt 42 cino Nein-Anzoigo erzeuyt. Wird 
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ffn: EN cin von i ai/n/cicihcuder V.'arJ; luriuf.icr.tollt, liogt cin Sy- 
su-mfchlar vor, uor iibor 39 zur Ana2i«ja galungt. Im andcron F.-illo 
v/iul durch Scari..L -'i. r > ana Adrcflfold dec in Bchandlung befindli- 
c \., n Elemental in dor 'rubella ADTAU gcladun. Die zu ladende 
Accuae orgibt :;ich durch ADR + '1 12 • UliX. Diennr Ausdruck 
l)ciioutet, dafi aur /•.ni«v..ij:iadrcaso AUK dot zu ladonden Prograiiuns 
oi' O Inkrcmontlorung u.\\ de.i Spaicherrar.m erfol-ft, den die Tabcllo 
r:: 'iAB einniianifc. uio T.Yualics ENTAD schUcut sich. somit unmittoJbar 
;t;- ilLc Tabcllo EXVAM ail. Kach dam Bchrilt 45 orfolgfc Uber 46 cine 
|Jii.:ll;chr in daa Ladoyrograwun, welches dacaufhin wit der Ladeopc?- 
•jv.;Lo;\ fortfuhrt. 

h Hand dor Pica. 7A unci 7a wird dio Hairs ecliung von Quorvnrbin- 
,.-i,:gea sv:iachan cjlcJ oh-.-.oitlg in Kcui>fcopoichor der necherianlago 
i Lndlichcn Piro.-rwiwon eriiiufcojrt. Der iichritt 51 von Fig. 7A 
.t-llt dan Aufrui" ci..~.u.-. ojrtera ual'iniertcn Symbols in oincm von 
... u- iioahcaanlago aunroLUhrfcon P::o'jJ:aiffi» dar. Wlo an Hand der Code- 
lir.La i crlautert ;-;ui:t'.n, wird uie.-.cr Aufruf durch dio Instruk- 
i.Lon LIOAC au«icjcIUii::i: # wclcho dio .•.vlrcaao das in lhr enthaltenen 
zwcitoa OvieraiiGan in cin voa o.n'-on Oporandcn beaeichnetos Re- 
9 -l is Lor lildt. I;v-.:.ri\::.j;, dleaor C;. eratior. findon vursehiodene 
Pi.il iinchrltto a'iz.l:\i, vca doaan In Pig. 7A nur die Schritte 5?., 
53 dai:.jc«tcllt .• I» Schritt wird geprttfft, ob die zu la- 
Ucnda .-i&rasoo C •. • Oixsrantoa ;t ".:3rt O aufweist. Ilandclt es 
nich cr- olnca vc.-; G a^oicho^M '.^t, fiOhrt dor Prlifschritt 53 
eina PrC2uar; «:.;:-c .li, oil oa nich u :. eito gacohtttzte Adrease handelt, 
Wird di.ee ebon^i-i;: vosrnelnt, cr-olcjt nach Vornahme weitorer 
Ptfifscfcitte oiao Portsotsuivj c"._r; axosrosna. Im Fallc von Ja- 
Anaeigoa crfoL.jt c.-nqogon'oina i?:.cr;rarcnmntarbrechung durch don 
Schritt 54. Si;v, Ja-Aiwcigo its r,s.'.irltt 52 badeutot, dafl dio 
Aurccea das rjocv^lvLcn , e::tern c^.'.aicrtGn Symbols in der EXTAB- 
1'abaiio daa l>ro:L: ...:.n nlcht onCicitoa let. Dio Progranununtor- 
brochuag gewafl Cciuritt 54 hat ei.no Vornweigung sum Uberwachunga- 
prograna aur Poiro, daa Uber doa flchritt 56 dio in Pig. 7B dar- 
geotollta. Vorbindungjsroutlno beginnt. Durch den Schritt 57 wird 
die Adrosac Q doo Opci-nndon CP 2 dor Inetruktion IJ3AC geholt. 
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Diese Adresse, die auf ein ADREX-Feld der Tabelle. EXTAB des un- 
terbrtifcriaxen' 'Programms zeigt, wird im Schritt 50 urn 8 vermindert, 
wodutchL die ' Adresse des zu diesem Feld gehorenden Feldes WAtlEX 
gefuhdcsn v?ii-d e Der Inhalt dieses Feldes, der dem aufgerufenen 
Symbol 'ait&ptficht, wird im folgenden als Suchwert benutzt* Durch 
einen Schritt 59 ; wird ein Laufwert i = 1 gesetzt. Dieser Lauf- 
wert bezeichhet die Nummer des gerade angesprcclicnen Elements in 
der AdreSfckntabelle ADTAB e Im Schritt GO wird geprttft, ob das 
Feid IDENT "des Elementos i in Tabelle ADTAD leer ist c Handelt 
essich urn ein leeres Feld, wird durch Schritt 61 eine Inkremen- 
. tieriing des Laufv/ertes i vim 1 herbeigef uhrt„ Der Schritt 62 priift, 
ob der Laufwert i noch innerhalb der Gro/ie der Tabelle ADTAB 
Itegto 1st dies der Fall, erfolgt eine Vorzweigung suriick zum 
Schritt 60 o Stellt das tiberwachungsprogrumm nach mchrmaliger Wie- 
darholung der Schritte 60 bis 62 fest, daB die TabellengroBe Uber- 
schritten ist, erfolgt tiber 63 eine Ruckkohr ins Problemprogramm. 
Diesem wird hierbei angezeigt, daB kein Symbol mit dem gewunschi.en 
Namen im Hauptspeicher der Rechonahlage enthalten ist- Wenn der 
Schritt 60 ein Nein-Resultat liefert als Anzeige, daB das Element 
i der Tabelle ADTAB besetzt ist, wird ein Schritt 64 wirksam, 
durch den das dem gleichen Tabeilenelemcmt angehorende Adressen- 
fcild AEN gepriift wird, ob sein Inhalt von 0 abweichto Hierdurch 
wird festgestellt, ob das Programm, dem dieses Element iiber das' 
IDENT-Feld zugeordnet ist, eine Tabelle EIvlTAB enthilto Liefert " 
der Schritt 64 eine Ja-Anzeign, wird durch den Schritt 65 ein 
Laufwert J « 1 gesetzt, der das jeweils in Behandlung befindliche 
Element der betreffenden Tabelle ENTAB bezeichnet; Andornfalls 
erfolgt vom Schritt 64 eine Verzweigung zum Schritt 61 e Das Ober- 
wachungsprogramm priift nun durch eine Siichschlcif e , der die 
Schritta 66, 67 und 68 angehSren, ob der Name des gesuchten Sym- 
bols in der Tabelle EWTAB enthalten ist. Der Schritt G6 priift den 
Namen des Elomontes J auf Gleichhoit mit dem im Schritt 58 dcii-' 
nierten SuchVcrto Ein Wein-Rcsultcit dieses Vergloiches fiihrt zb 
cincr Inkremcmtierung des Laufv/ertes J urn 1 durch den -Schritt 67„ 
Im Schritt 68 wird gopruft, ob der Laufv/crt noch .innerhalb der 
Crofio dor Tabollc ENTAD liogt.'-'Ist dies cter Fall, wild cine 
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Wiederholung des Schrittes 66 eingeleitet, andernfalls erfolgt 
eine Verzweigung zum Schritt 61, wodurch zur Priifung der Tabelle 
ENTAB eines anderen Programmes tibergegangen wirdo 

Wenn der Schritt 66 eine Anzeige liefert, daB der Inhalt des 
NAMEN-Feldes kit dem Suchwert identisch ist, wird der Schritt 
69 ausgefiihrt, der den Inhalt des Feldes ADREN im Element J der 
durchsuchten ENTAB -Tab e 1 le in das Feld ADREX tibertragt, das auf 
Adresse Q steht und dem Suchwert (EXTRN-Symbol) als Adressenfeld 
zugeordnet isto Im Schritt 69 wird auch des Feld E des noch auf- 
-gerufenen Elementes i in der Tabelle x\DTAB auf 1-gestellt, um 
dadurch zu markieren, daB in der zu diesem Element gehorenden 
Tabelle EXTAB wenigstens eine Adresse gespeichert wurde. Als 
nachstes wird der Schritt 70 ausgefiihrt, durch den das Element B 
in der durchsuchten Tabelle ENTAB auf 1 gestellt wird zur Anzeige 
daftir, daB das Adressenfeld ADREN dieses Elementes benutzt wird. 
AuBerdem wird durch den Schritt 70 das Feld F des Elementes i in . 
der Adressentabelle ADTAB auf 1 gesetzt zur Anzeige dafur, daB 
die diesem Element zugeordnete Tabelle ENTAB mindestens einmal 
benutzt wurdeo liber den Schritt 71 erfolgt nun eine Ruckkehr in 
das Problemprogramiru Durch die oben erlauterten Schritte wurde 
die Adresse des externen Symbols in die Tabelle EXTAB gebracht. 
Das Problemprogramm wird durch eine Wiederholung der LEAOInstruk- 
tion, die zuvor die Unterbrechung verursacht hatte, fortgesetzto 

Wenn eines der im Iiauptspeicher 18 der Rechenanlage enthaltenen 
Programme, zwischen denen wShrend der Programmausf ulxrung Quer- 
verbindungon hergestellt wurden, aus dem Iiauptspeicher entfernt 
werden soli, miissen die in den im Speicher verbleibenden Pro- 
grammen enthaltenen Querverbindungen aufgelost werden, um Adres- 
sicrungsfehler wahrend der weiteren Ausfuhrung der Programme zu 
vermeideno Die hierzu. notwendigen Arbeitstjchritte sind in den 
Fign. 8A und 8B dargestellt* Mit einem Schritt. 76 sind diejeni- 
gen Operationen des Uberv/achungspirogrnmnis angegeben, die eine 
Entfei"nung des auf der Adresse ADR geladenen. Programms aus dom 
Iiauptspeicher 18 bcwirken und die rdcht Gogenstand der Erfindung 
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sind. Durch den Schritt 77 wird der Laufwert i fUr die Arbeit 
an der Adres sent abelle ADTAB auf 1 gestellt. Im Schritt 78 wird 
das Feld IDENT im Element i dieser Tabelle aufgerufen und ge- 
prtift, ob sein Inhalt mit dem Namen des zu entfernenden Programms 
identisch ist. Wenn dies nicht der Pall ist, erfolgt eine Inkre- 
mentierung des Laufwertes i urn l. Hierzu dient der Schritt 79, 
der durch einen Prtif schritt 80 gefplgt wird, welcher feststellt, 
ob i noch innerhalb der Tabellengrofle liegt. Ist dies der Fall, 
erfolgt eine Wiederholung des Schrittes 78 und gegebenenfalls 
auch der Schritte 79 und 86. Wird hierbei die Tabelle ADTAB 
aufgearbeitet, ohne dafl sich ein Feld IDENT mit dem Namen des 
zu entfernenden Programms findet, wird die Verbindung-los en- 
Routine tiber 114 beendet. Das Programm hat in diesem Fall weder 
eine Tabelle EXTAB noch eine Tabelle ENTAB. Durch eine ttberein- 
stimmungsanzeige des Schrittes 78 wird der Schritt 82 wlrksam, 
der eine Laschung des ermittelten IDENT-Feldes veranlaSt. Der 
Kennwert N fttr die Zahl der in der Tabelle ADTAB besetzten Ele- 
mente wird im Schritt 83 urn 1 reduziert. Der Schritt 84 prtif t, ob 
der Wert von N < O ist. Ein bejahendes Ergebnis dieser Priifung . 
ftihrt zu einer Systemfehler-Anzeige tiber 85. Andernfalls erfolgt 
durch Schritt 86 eine Priifung des Feldes AEN im Element i der Ta- 
belle ADTAB, 6b dieses Feld einen von O abweichenden Wert enthait. 
Ein Nein-Resultat dieses Prlifschrittes ftihrt liber 115 zum Ende 
der Verbindung-13sen-Routine, da in diesem Falle das Programm 
keine ENTAB-Tabelle hatte. Ein Ja-Resultat des Schrittes 86 ftihrt 
zum Schritt 87, welcher prtif t, ob das Feld F des Elementes i ei- 
nen Inhalt hat, der von O abweicht, AUch hier bewirkt ein Nein- 
Resultat tiber 116 eine Beendigung der Verb indung-lfi sen- Routine, 
da in diesem Falle die dem Element i zugeordnete Tabelle ENTAB 
nicht benutzt worden ist. Ein Ja-Resultat der Priifung von Schritt 
■87 ftihrt zum Schritt 88, der den Laufwert J auf 1 setzt, wobei 
fiir die folgende Adressierung der Elemente der Tabelle ENTAB die 
Adresse AEN (i) als Basis genommen wird. Der Schritt 89 prtif t, ob 
das Feld B des Elementes J in der angesprochenen Tabelle ENTAB 
einen von 0 abweichenden Wert enthait. Ein Nein-Resultat dieser. 
Priifung zeigt an, daB zu dem ENTRY-Symbol , das dem betreffenden 
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Tabelleneleraent zugeordnet ist, keine Verbindung hergestellt wurde. 
Durch den Schritt 90 erf olgt eine Inkrementierung des J-Wertes 
urn 1 und der Schritt 91 prttft, ob der inkrementierte J-Wert noch 
innerhalb der GroBe der behandelten Tabelle ENTAB liegt. 1st dies 
der Fall # wird der Schritt 89 und gegebenenf alls auch die Schrit- 
te 90 und 91 wiederholt, Andernfalls wird durch einen Schritt 92 
das qesamte ADTAB-E lenient i geloscht, wonach die Verbindung- 16- 
sen-Routine uber 117 beendet wird. 

Wenn der Schritt 89 ein Ja-Resultat als Anzeige daftlr liefert, 
'daB das Element J bereits Gegenstand einer Querverbindung war, 
wird der Schritt 94 (Fig. 8B) wirksam, der einen neuen Laufwert 
L = 1 einstellt. Dieser Laufwert wird zur Behandlung der- IDEHT- 
Felder der Tabelle ADTAB benutzt. Ein Schritt 95 priift, ob das 
Feld IDENT des Elementes L in disser Tabelle leer ist. Eine Ja- 
Anzeige hierftir ftihrt zu einer Inkrementierung des Wertes L urn 
1 im Schritt 96. Der Schritt 97 priift, ob der Wert L noch inner-, 
halb der GroBe der Tabelle ADTAB liegt. Wenn dies der Fall ist, 
erf olgt eine Verzweigung zuriick zum Schritt 95. Anderqfalls ver- 
zweigt das Oberwachungsprogramm zum Schritt 90 von Fig* 8A, der 
den Laufwert J fttr die Behandlung der angesprochenen ENTAB-Tabelle 
inkrementiert. Ergibt sich bei der Durchfiihrung des Schrittes 95, 
daB das Feld IDENT des Elementes L in der Tabelle ADTAB nicht 
leer ist, wird ein Priifschritt 102 wirksam, der durch Priifung 
des Feldes AEX im Element L auf einen von 0 abweichenden Wert 
feststellt, ob fUr dieses Element eine Tabelle EXTAB existiert. 
Ein Ja-Resultat dieses Schrittes ftthrt zu einem weiteren Priif- 
schritt 103, der durch Dntersuchung des Feldes E im gleichen Ele- 
ment feststellt, ob bereits eine Adresse in diesfer EXTAB-Tabelle 
gespeichert worden isb. Nein-Resultate der Schritte 102 und 103 
bewirken -jeweils eine Verzweigung zum Schritt 96, der den lauf^ 
wert L inkrementiert. Als Folge eines Ja-Resultates des Schrittes 
103 gelangt die Steuerung zum Schritt 104, der einen weiteren 
Laufwert K = 1 def iniert und einen Anzeigeschalter AZSCH auf das 
Pxtifkriterium 0 setzt. Der Laufwert K dient zur Behandlung der 
Elemente in der angesprochenen EXTAB-Tabelle, und der Schalter 
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wird beim Abfragen der Adressenf elder AD REX dieser Tabelle benutzt. 
In vden folgenden Schritten wird mit dem Namen des ENTAB-Elementes , 
dessen B-Feld einen von O abweichenden Wert hat (Schritt 89 in 
Pig 0 8A)^ .eine Suche durch alle vorhandenen Tabellen EXTAB durch- 
geftihrto Der Name des ENTAB-Elemerites wird dabei als Suchargu- 
ment benutzto Wird ein gleichnamiger Inhalt in einera Feld NAMEX 
der Tabelle EXTAB gefunden, so wird das dazugehorige Adressen- 
feld geloschto Diese Operat-ionen beginnen mit Schritt 105 , der 
den Inhalt des Feldes NAMEN im Element J der Tabelle ENTAB des 
aus dem Speicher zu entfernenden Programms mit dem Inhalt des 
-Feldes NAMEX im Element K der in Behandlung befindlichen Tabelle 
EXTAB vergleichto Ergibt diese Vergleichsoperation. eine tJberein- 
stiramung, so wird durch Schritt 106 das zum Feld NAMEX gehdrige 
Adressenfeld ADREX geloscht, Der folgende Schritt 107 inkremen- 
tiert den Wert K urn 1 f wonach im Schritt 108 gepruft wird r ob 
der K-Wert noch innerhalb der Grofie der in Behandlung befindlichen 
EXTAB-Tabelle liegto Wenn dies der Fall ist, wird der Schritt 
105 wiederholi;* Wenn der Schritt 105 eine Nein-Aussage liefert, 
erfolgt durch. Schritt 109 eine Prtifung, ob das Adressenfeld ADREX 
des Elementes K in der Tabelle EXTAB den Wert 0 enthalt. Wenn 
(dies der Fall 1st, wird als nachstes der Schritt 107 ausgefuhrt, 
andernfalls wird durch einen Schritt 110 der Anzeigeschalter 
AZSCH in den Zustand 1 gebrachto Hierdurch v/ird eine Anzeige 
gespeichert, daB das letzte behandelte Element K der Tabelle 
EXTAB eine Eintragung enthalt. Nach Beendigung des Schrittes 110 
wird der Schritt 107 ausgefuhrt. Wenn die Operation gemafc Schritt 
108 zu einem Ja-Resultat fuhrt, wird durch einen Schritt 111 ab- 
gefragt, ob sich der Schalter AZSCH im 1-Zustand bcfindet, Ist 
dies der Fall, so befindet sich in der untersuchten Tabelle EXTAB 
wenigstens noch ein bclegtes Adressenfeld /vDREX, dessen zugeord- 
nctcs Feld UAMEX nicht mit dem alr< Argument benutzten Inhalt des 
Feldes NAMb'N im Element J der Tcibelle ENTAB in dem. aus dem Spei- 
cher zu entf ernendon Programm iibereinstiinmt . Liefert der Schritt 
111 die Anzeige "nein" , so wird durch einen Schritt 112 das Feld 
E des Elementos L in der Adzes son tabelle ADTAB auf 0 gesetzt. 
'Auf die Schritto 111 und 112 folgt jewoils eine Vcrzweigung zum 
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Schritt 96, um eine Weiterschaltung auf das nachste Element der 
Adressentabelle vorzunehroen. . • 

Durch die obigen Verf ahrehsschritte wurden alle Querverbindungen 
gelost,. die von anderen Programmen zu dem aus dem Hauptspeicher 
der Rechenanlhge zu entfernenden Programm bestanden haben. Die 
EXTAB-Tabellen der anieren Programme vrarden auf derartige Quer- 
verbindungen durchgesucht, und die gefundenen Querverbindungen 
wurden geloscht (Schritt 106) 0 AuBerdem wurde das dem zu ent- 
fernenden Programm zugeordnete' Element der Adressentabelle ADTAB 
' ermittelt und ebenfalls geloscht (Schritte 82 und 92) e Fur das 
oben 6rlauterte. Zalilenbeispiel 1st das Ergebnis dieser Operatio- 
' nen in Fig 0 5C dargestelljto Hierbei wurde davon ausgegangen, daB 
das Progjramm P2 aus dem Hauptspeicher zu entfernen 1st -und daB 
die Querverbindungen, die von dem im Hauptspeicher bleibenden 
Programm PI zuin Programm P2 bestehen, gelds t werden sollen„ 

An Hand der Fig» 9 werden im einzelnen die Operationsschritte 
erlautert, die zur Ausfiihrung des Befehls LEAC bei einer Daten- 
verarbaitungs anlage des IBM Systems /360 durchgefuhrt werden e 
Es kann sich hierbei z. B„ um eine mi t einem Mikroprogramm ar- 
beitende Anlage des Typs IBM System /360, Modell 25, handeln. 

Der Ausfiilirung des LEAC-Befehls voraus geht der Interpretation s- 
( zyklus (I-Zyklus)., der sich vom Interpretations zyklus anderer 

Befehle des gleichen Typs nicht unterscheidet • Durch einen Schritt 
121 werden die Bytes 0 und 1 des zu interpret j.erenden Befehls 
aus dem Hauptspeicher 18 der Anlage in ein nicht dargestelltes 
Befehlsregister gelesc?n. Danach erfolgt durch Schritt 122 eine 
Inkrementierung der Bef chlsadresse um 2. Im Byte O des Befehls 
1st dessen Operations code enthaltcn. Der Schritt 123 pruft, ob 
der Befehl-das gclesenen Operations codes ein Bcfehl. vom Typ RX 
ist« Da der LEZvC-Beiehl d'iesem Br.fehlstyp angehort, 1st der 
Verneinungsfall, der gciruiO Block 124 eine Abfrage nach dem Vor- 
liegen anderer LcHehlktypen vorsieht, fur die vorlicgende Be- 
trachtung ohne Interens^. Wenn dor Schritt 123 eine Ja-Anzcicic 
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liefert, werden durch den Schritt 125 die Bytes 2 und 3 des & * ' 
Befehls gelesen, wonach wiederum eine Inkrementierung der Be- 
fehlsadresse urn 2 durch den Schritt 126 erfo'lgt. Im Schritt 127 
wird das vom zu interpretierenden Befehl bezeichnete Basisregi-- 
ster daraufhin untersucht, ob es 'den Wert O enthalt. Es handelt 
sich dabei um das Basisregister, das durch die Komponente B im 
LEAOBefehl (Fig. 10) bezeichnet wird. Diese Komponente befin- 
det sich auf den Bitstellen 16 bis 19 des Befehls /'die von der 
ersten Half te des Bytes 2 eingenommen werden. 1st der Inhalt 
des Basisreglsters O, dann wird durch Schritt 128 festgestellt, 
-daB die Adresse des zweiten Operanden gleich der im Adressenfeld 
D 2 enthaltenen Verschiebeadresse 1st. Im anderen Falle setzt der 
Schritt 129 die Adresse des zweiten Operanden gleich dera inhalt 
des Basisreglsters B 2 plus der Verschiebeadresse D 2 . In beiden 
Fallen wird als nachstes der Schritt 130 ausgefiihrt, durch den 
das Indexregister X 2 auf das Vorliegen eines Null-Inhaltes ge- 
prtift wird. Das Indexregister X 2 wird durch die zweite HMlfte des 
Bytes 1 in den Bitstellen 12 bis 15 des LEAOBefehls bestimmt. 
Eine Ja-Anzeige hat zur Folge, dafl der Schritt 131 die durch den 
Schritt 128 bzw.129 ermittelte Adresse um den Inhalt des Index- 
registers erhSht, wahrend eine Nein-Anzeige des Schrittes 130 die 
Steuerung veranlaBt, den Schritt 131 zu umgehen. Damit liegt nun 
die Adresse des zweiten Operanden der LEAC-Instruktion feat, und 
es folgt nun in einer Anzahl von Prtifschritten eine Prtifung die- 
ser Adresse in verschiedener Hihsieht. 

Der Schritt 132 priift, ob es sich um eine giiltige Adresse handelt, 
d. h. ob die Adresse innerhalb des zuiassigen Adressenbereiches 
der Datenverarbeitungsanlage liegt. Wenn dies nicht der Fall ist, 
erfolgt iiber 133 die Anzeige eines Adressenfehlers vom Typ I. 
Liegt eine giiltige Adresse vor, wird durch einen Schritt 134 
festgestellt, ob der zweite Operand auf einer Voli^gjrenze be- 
ginnt. Auch hier liegt ein Adressierfehler vor, wenn der Schritt 
133 eine Nein-Anzeige zum Ausgang 135 liefert. Diese Art- von 
Adressierfehler ist mit II klassif iziert. Eine Ja-Anzeige ftthrt ' 
zu einem weiteren Prttf schritt 136, durch den festgestellt wird, 
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ob die armittelte Adresse eine gaschiitzte Adresse ist. 1st dies 

der Fall, erfolgt tiber 137 die Anzeige eines Adressierf ehlers vom 

Typ III , der eine Speicherschutz-Unterbrechung des lauf enden Pro- 

gramms veranlafit. Im anderen Falle wird als nachstes der Schritt 

138 ausgefuhrt, welcher den Operations code des Befehls (Bitstel- 

len 0 bis 7) priift, ob er den Inhalt "LEAC" aufweist. Wenn dies 

nicht der Fall sein sollte, wird bei 139 durch im einzelnen nicht 

dargestellte Operationen eine Abfrage nach dem Vorliegen anderer 

OP-Codes durchgefuhrt. Dies ist jedoch hier ohne Interesse, da 

von der Voraussetzung ausgegangen wird, daB der zu interpretie- 

rende Befehl ein LEAC-Befehl ist. Mit der Ja-Anzeige aus Schritt 

138 ist der Interpretations zyklus beendet, und die Steuerung 

tritt in den Aus filhrungs zyklus (E-Zyklus) ein. Der erste Schritt 

dieses Zyklus besteht im Lesen des zweiten Operanden im Schritt 

140. Durch Schritt 141 wird der zweite Operand daraufhin geiprxift, 

ob er den Wert 0 aufweist. Liegt ein von 0 abweichender Wert vor, 

so wird mit dem Schritt 142 der zweite Operand in das Register Rl 

iibertragen, das den ersten Operanden der LEAO-Operation darstellt. 

Damit ist die Operation "Adresse laden" ausgeftthrt, und die Ma- 

jchine kann mit der Intarpretation des folgenden Befehls begin- 

nen. Liefert dagegen der Schritt 141 eine Ja-Anzeige, so wird 

durch einen Schritt 143 ein Unterbrechungscode 0020 in ein dafiir 

vorgesehenes, nicht dargestelltes Register gebracht, was in der 

Folge bei 144 eine Unterbrechung des laufenden Programms zu Fol- 

ge hat. Die Programmunterbrechung gemMA Schritt 144 ist mit. der 

Programmunterbrechung von Schritt i5D in Fig. 7A identisch. Sie 

bewirkt einen Aufruf des Uberwachungsprogramms zur Ausftihrung 

der oben an Hand der Fig. 7B erlSuterten Operationen. 

Die vorausgehend an Hand der Fig. 9 beschriebenen Operations- 
schritte sind durch ein entsprechendes Mikroprogramm auf bekann- 
ten mikroprogrammierten Maschinen des IBM Systems /360 ausf iihrbar. 
Eine Anlage dieses Typs ist z. B. in der deutschen Of fenlegungs- 
schrift 1 815 078 im Detail beschrieben. 

Beim oben beschriebenen Ausfiihrungsbeispiel wurde davon ausge- 
gangen, daB die Tabellen EXTAB Und ENTAB jeweils in dem Speicher 
gebildet werden, in welchem sich das betreffende Problemprogramm 
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befindeto Im Beispiel ist dies normalerweise der Ilauptspeicher 18 „ 
Sofern es sich bei diesem Speicher nicht um einen sehr schnellen 
Speicher handelt, ist es im Interesse einer hohen Arbeitsgeschwln- 
digkeit vorteilhaft, diese Tabellen in einen oder raehreren beson- 
ders schnellen Arbeitsspeichern unterzubringen, die durch die 
Befehle, welche auf ENTRY- oder EXTHN-Symbole Bezug nehmen, an- 
steuerbar sind a Das gleiche gilt ftir die Adressentabelle ADTAB, 
wobei die Ansteuerung des betreffenden Arbeits^peichers durch 

v. 

das Uberwachungsprogramm erfolgto Datenverarbeitungsanlagen, die 
neben dem Hauptspeicher schnelle Arbeitsspeicher bzw* allgemein 
verwendbare. Regis tersStze aufweisen, sind allgemein bekannt, wie 
"beispielswelse die obengenannte Of f eniegungsschrif t zeigto 

Das erf indungsgemSBe Verfahren ist auch bei Rechenanlagen ausfiihr- 
bar, welche iiber eine Instruktion zum Laden extern definierter 
Adressen nach Art der Instruktion LEAC nicht verftigen 0 In diesem - 
Falle ist in die Codelisten (z„ B c Codeliste 1) anstelle der In- 
struktion LEAC die folgende Befehlsequenz einzufiigens 

L 10 r = A(EX) 

LTR 10, 10 

BNZ 6 
SVC nnn 

Diese Befehle, die z« B* zum Standardbef ehlsatz von Datenverar- 
beitungsanlagen des IBM System /360 gehoren, haben folgende Be- 
deutung. Durch den Befehl L wird eine im zweiten Operanden naher. 
spezif iziertc Adresse in ein durch den ersten Operanden angegebe- 
nes Register geladen. Die zweite Instruktion hat die Bedeutung 
"Laden und Testen" , Hierdurch wird der Inhalt des Registers 10 
wiederum in das Register 10 geladen, wobei verschiedene Testope- 
rationen zur Ausfiihrung gelangen, die sich auf den zu ladenden 
Zahlenwert beziehen 0 Eine dieser Testoperationen ist die Priifung, 
ob der zu ladende Wert 0 ist. Der Befehl BMZ betrifft eine Ver- 
zweigung, wenu der geprufte Wert von 0 abvicicht. Hierdurch wird 
der nachste Befehl iibe'rsprungen, v/enn der in der Instruktion LTR 
getestete VJert von 0 abweicht. Iat dies nicht der Fall, konuat 
die Instruktion SVC zur Ausfiihrung, die oine Verzwcigung zum libera 
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v/achungsprogramm ausfiihrt. Die von diesen Defehlen ausgefuhrten 
Operationen entsprechen somit in ihrer Auswirkung auf das erfin- 
dungsgeraaBe Verf&hren der erlauterten Instruktion LEAC. 
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(I) Verfahren zur Herstellung von Querverbindungen zwischen 

mehreren gleichzeitig im. interne* Spelcher einer Datenver- 
arbeitungsanlage gespeicherten Programme* wShrehd der Pro- 
grammausfuhrung,. die unter der Regie eines Uberwachungs- 
programms erfolgt, dadurch gekennzeichnet, dafi zu jedem 
Programm eine erste Tabelle von im Programm vorhandenen, 
programmextern definierten Symboleh mit einem zugehorigen, 
zunachs£ leeren Peld fiir die Adresse dieses Symbols ge- 
bildet'wird, daB zu jedem Programm eine zweite Tabelle 
von im Programm definierten, programmextern ansprechbaren 
Eingangssymbolen und den zugehorigen Adressen dieser Sym- 
bole gebildet wird, daB sum Oberwachungsprogramra eine ge- 

• meinsame Adressentabelle fur die ersten und zweiten ' Tabel- 
len der Programme erzeugt wird, daB beim Aufruf eines ex- 

. temen Symbols wShrend des Ablaufes eines Programms ein 
Versuch gemacht wird, die Adresse dieses Symbols aus der 
ersten Tabelle des gleichen Programms fur den betreffenden 
Befehl zu laden, daB eine Programmunterbrechung erfolgt, 
wenn die erste Tabelle fur das betreffende Symbol noch 
keine Adresse enthalt, daB aufgrund der Programmunter- 
breckung das tfberwachungsprogramm wirksam wird und mit 

; dem betreffenden externen Symbol alle im Speicher vorhan- 

• denen zweiten Tabellen nach einem gleichnamigen Eingangs- 
: symbol durchsucht, und daB die Adresse des ermittelten . 

Eingangssymbols in das freie Feld des gleichnamigen ex- 
ternen Symbols der ersten Tabelle tibertragen wird, wo- 
nach der Lauf des Programms an der Unterbrechungss telle 
.mit einem erneuten Versuch, die Adresse des externen Sym- 
bols aus der ersten Tabelle zu laden, fortgesetzt wird. 



2. 



Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
die zweite Tabelle fur jedes aus Eingangssymbol und zuge- 
hariger Adresse bestehendes Element ein Marklerungsfeld 
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aufweist, in das ein Benutzungskennze'ichen eingespeichert 
wird, werin das betref f ende Element zum erstenmal zum Auf- 
bau elner Querverbindung beniltzt wird, und daB die Be- 
nutzungskennzeichen als Suchkriterien dienen, wenn die 
heirgestellten Querverbindungen bei Entfernung eines Pro-* 
gramms aus dem internen Speicher wieder gelost werden. 

3. * Verfahren nach Anspruch 1 und 2, dadurch gekennzeichnet, 

daB bei Entfernung eines Prograinms aus dem internen Spei- 
cher in der zweiten Tabelle des zu entfernenden Programms 
alle Elemente aufgesucht werden, die ein Benutzungskenn- 
zeichen enthalten, dafi mit den in diesen Elementen gespei- 
cherten Eingangssymbolen die ersten Tabellen aller anderen 
im internen Speicher verbleibenden Programme nach gleich- 
namigen, extern definierten Symbolen durchsucht werden 
und daB in den ermittelten Elementen der ersten Tabellen 
die Adresseneintragungen gelSscht werden. 

4. Verfahren nach einem dser Anspriiche 1 bis 3, dadurch gekenn- 
zeichnet, daB die Programmunterbrechung durch einen bzw* 
eine ein Laden der Adresse eines extern definierten Sym- 
bols aus der ersten Tabelle in ein vom Programm benutztes 
Register steuernden Befehl bzw. Befehlsfolge ausgelost 
wird f wenn die zii ladende Adresse den Wert O enthSlt. 

5. Verfahren nach einem der Anspriiche 1 bis 4 f dadurch ge- 
kennzeichnet, daB am Kopf der ersten Tabelle ein Kenn- 
zeichen gespei chert wird, das fur beide Tabellen je ein 
Indikatorbit enthalt zur Anzeige, ob die betref f ende Ta- 
belle im Programm signifikante Eintragungen enthSlt oder 
nicht. 

6. Verfahren nach. Anspruch 5, dadurch gekennzeichnet, daB 
am Kopf einer jeden Tabelle ein Kennfeld mit der Anzahl 
der verfligbaren Tabellenelementd gespeichert wird. 
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7. Verfahren nach einem der Ansprtiche 1 bis 6, dadurch ge- 
kennzeichnet, daB die im ttberwachungsprograram gebildete 
gemeinsame" Adressentabelle in jedem ihrer Eleraente eine 
Programmidentifizierungsangabe und je eine Adresse der 
zu dieser Programmidentifizierungsangabe gehqrigen ersten 
und zweiten Tabelle enthSlt. 

8. Verfahren nach Ansp*uch 7, dadurch gekennzeichnet, daB 
jedes Element der gemeinsamen Adressentabelle ftir jede 
der. in ihm enthaltenen Adressen ein Kennfeld aufweist, in 
welches eine Anzeige eingespeichert wird, wenn in die zu- 
gehorige erste Tabelle wenigstens eine externe Adresse ein- 
gegeben wurde bzw. wenn die zugehSrige zweite Tabelle we- 
nigstens einmal benutzt wurde. 

9. Verfahren i^ach einem der Anspriiche 1 bis 8, dadurch ge- 
kennzeichnet, daB die erste und zweite Tabelle am Anfang 
des Quellenprograrams definiert und beim maschinellen ttber- 
setzen im Objektprogramm gebildet wird und daB fiir die 
Markierung der Eingangssymbole und der programmextern 

. definierten Symbole innerhalb des Programms hierfur he- 
re! ts vorhandene Standardbezeichnungen verwendet werden* 

10. Verfahren nach einem der Anspriiche 1 bis 9, dadurch ge- 
; kennzeichnet, daB beim Laden eines Programms in . den in-' 

ternen Speicher zunachst gepruft wird, ob sich die Indi- 
katorbits ftir das Vorhandensein einer ersten und einer 
zweiten Tabelle im zu ladenden Programm im O-Zustand be- 
finden, daB im Verneinungsf alle das nachste freie Element 
der gemeinsamen Adressentabelle ermittelt und in dessen 
. Programmidentif izierungsf eld der Name dieses Programmes 
eingeschrieben wird, daB daraufhin jedes der Indikator- 
bits einzeln gepruft wird, ob es sich im 1-Zustand befin- 
det, und daB im Be jaungsf alle die Adresse der ersten und/ 
oder zweiten Tabelle des Programms in das gleiche Tabcllen- 
elemant eingcrspeichert wird. 
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11. Verfahren nach einem der Anspriiche 1 bis 10 , dadurch' ge- 
kennzeichnet, daB bei der durch den Aufruf eines extemen 

* Symbols v^rursachten Programmunterbrechung das externe ' 
Symbol als Suchbegriff gespeichert wird, daB das nachste 
besetzte Element der gemeinsamen Adressentabelle ermittelt 
wird, daB geprtift wird, ob dieses Element eine Adresse fur 
eine fcweite Tebelle en thai t, daB im Bejahungsf alle durch 
Aufsuchen der Elemente dieser Tabelle geprtift wird, ob 
eines der dort eingetragenen Eingangssymbole identisch 
ist mit dem gespeicherten extemen Symbol f und daB im 
Falle einef IdentitStsanzeige die im gleichen Element ent- 

. haltene, dem Eingangselement zugeordhete Adresse auf das 
Adressenfeld des extemen Symbols in der ersten Tabelle 
des unterbrochenen Programms iibertragen wird. 

12. Verfahren nach einem der Anspriiche 1 bis 11 , dadurch ge- 
kennzeichnet, daB beim Entfernen eines Programms aus dem 
Hauptspeicher die Elemente mit dem Namen dieses Programms 
in der gemeinsamen Adressentabelle aufgesucht und geloscht 
werden r daB geprttft wird f ob das gefundene Element eine 
Eintragung im Adressenfeld 'fiir die zweite Tabelle enthalt 
und ob die Benutzungsanzeige dieser Adresseneintragung 

im 1-Zustand ist; daB im Bejahungsf alle beider Priifungen 
das Eingarigs symbol aus dem betreffenden Element als Such- 
begriff gespeichert und die gemeinsame Adressentabelle 
' unter Verwendung eines Laufwertes nach Elementen durch- 
sucht wird, die eine Eintragung im Adressenfeld fur die 
ersten Tabellen enthalten und deren Benutzungsanzeige fur 
diese Adresseneintragung im 1-Zustand ist, daB das externe 
Symbol eines jeden Elementes der so ermittclten ersten 
Tabellen mit dem gespeicher.ten Eingangs symbol auf Identi- 
tat verglichen wird und daB im Identitatsf alle im gefun- 
denen Element die dem extemen Symbol zugeordnete Adresse 
geloscht wird. 



Doc];ot GE 971 501 



309820/032B 



BAD ORDINAL 



I 



2150506 



- 33 - 



13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, daB 
bei fehlender Iden'titat zwlschen dem als Suchbegriff ge ^ 
speicherten Elngangs symbol und dem in der betreffenden 
ersten Tabelle gefundenen externen Symbol gepruft wird, 
ob das Element eine Adresseneintragung enthalt, daB im 
Bejahungsfalle ein Anzeigeschalter in den 1-Zustand ge- 
bracht und zur Priifung des nSchsten Elementes ttbergegan- 
gen wird, dafl nach Priifung aller Elemente der Tabelle in 
der gemeinsamen Adressentabelle die Benutzungsanzeige fur 
die durchsuchte erste Tabelle geloscht wird, wenn der An- 
zeigeschalter nicht im 1-Zustand steht, und daB danach 
eine Inkrementierung des Laufwertes zur Weiterschaltung 
auf das nachste Element der gemeinsamen Adressentabelle 
erfolgt. 



14. 



Verfahren nach einera der Anspruche 1 bis 13, dadurch ge- 
kennzeichnet, daB fur die Aufnahme der ersten und zweiten 
Tabellen und/oder der gemeinsamen Adressentabelle ein Oder 
mehrere schnelle Arbeitsspeicher verwendet werden. 
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